On Circulant Matrices
نویسندگان
چکیده
S ome mathematical topics—circulant matrices, in particular—are pure gems that cry out to be admired and studied with different techniques or perspectives in mind. Our work on this subject was originally motivated by the apparent need of the first author to derive a specific result, in the spirit of Proposition 24, to be applied in his investigation of theta constant identities [9]. Although progress on that front eliminated the need for such a theorem, the search for it continued and was stimulated by enlightening conversations with Yum-Tong Siu during a visit to Vietnam. Upon the first author’s return to the U.S., a visit by Paul Fuhrmann brought to his attention a vast literature on the subject, including the monograph [4]. Conversations in the Stony Brook mathematics common room attracted the attention of the second author and that of Sorin Popescu and Daryl Geller∗ to the subject and made it apparent that circulant matrices are worth studying in their own right, in part because of the rich literature on the subject connecting it to diverse parts of mathematics. These productive interchanges between the participants resulted in [5], the basis for this article. After that version of the paper lay dormant for a number of
منابع مشابه
Computation of the q-th roots of circulant matrices
In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.
متن کاملOn higher rank numerical hulls of normal matrices
In this paper, some algebraic and geometrical properties of the rank$-k$ numerical hulls of normal matrices are investigated. A characterization of normal matrices whose rank$-1$ numerical hulls are equal to their numerical range is given. Moreover, using the extreme points of the numerical range, the higher rank numerical hulls of matrices of the form $A_1 oplus i A_2$, where $A_1...
متن کاملOn the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers
Abstract: In this paper, we consider the skew circulant and skew left circulant matrices with the Fibonacci and Lucas numbers. Firstly, we discuss the invertibility of the skew circulant matrix and present the determinant and the inverse matrix by constructing the transformation matrices. Furthermore, the invertibility of the skew left circulant matrices are also discussed. We obtain the determ...
متن کاملEigenvectors of block circulant and alternating circulant matrices
The eigenvectors and eigenvalues of block circulant matrices had been found for real symmetric matrices with symmetric submatrices, and for block circulant matrices with circulant submatrices. The eigenvectors are now found for general block circulant matrices, including the Jordan Canonical Form for defective eigenvectors. That analysis is applied to Stephen J. Watson’s alternating circulant m...
متن کاملExact Determinants of the RFPrLrR Circulant Involving Jacobsthal, Jacobsthal-Lucas, Perrin and Padovan Numbers
Circulant matrix family occurs in various fields, applied in image processing, communications, signal processing, encoding and preconditioner. Meanwhile, the circulant matrices [1, 2] have been extended in many directions recently. The f(x)-circulant matrix is another natural extension of the research category, please refer to [3, 11]. Recently, some authors researched the circulant type matric...
متن کاملLightweight MDS Generalized Circulant Matrices (Full Version)
In this article, we analyze the circulant structure of generalized circulant matrices to reduce the search space for finding lightweight MDS matrices. We first show that the implementation of circulant matrices can be serialized and can achieve similar area requirement and clock cycle performance as a serial-based implementation. By proving many new properties and equivalence classes for circul...
متن کامل